The Determinacy of Infinite Games with Eventual Perfect Monitoring
نویسنده
چکیده
An infinite two-player zero-sum game with a Borel winning set, in which the opponent’s actions are monitored eventually but not necessarily immediately after they are played, admits a value. The proof relies on a representation of the game as a stochastic game with perfect information, in which Nature operates as a delegate for the players and performs the randomizations for them.
منابع مشابه
Determinacy of games with Stochastic Eventual Perfect Monitoring
We consider an infinite two-player stochastic zero-sum game with a Borel winning set, in which the opponent’s actions are monitored via stochastic private signals. We introduce two conditions of the signalling structure: Stochastic Eventual Perfect Monitoring (SEPM) and Weak Stochastic Eventual Perfect Monitoring (WSEPM). When signals are deterministic these two conditions coincide and by a rec...
متن کاملA pr 1 99 6 Blackwell Games 1 Blackwell Games
Blackwell games are infinite games of imperfect information. The two players simultaneously make their moves and are then informed of each other’s moves. Payoff is determined by a Borel measurable function f on the set of possible resulting sequences of moves. A standard result in Game Theory is that finite games of this type are determined. Blackwell proved that infinite games are determined, ...
متن کاملBlackwell Games
Blackwell games are infinite games of imperfect information. The two players simultaneously make their moves and are then informed of each other’s moves. Payoff is determined by a Borel measurable function f on the set of possible resulting sequences of moves. A standard result in Game Theory is that finite games of this type are determined. Blackwell proved that infinite games are determined, ...
متن کاملDeterminacy for infinite games with more than two players with preferences
We discuss infinite zero-sum perfect-information games with more than two players. They are not determined in the traditional sense, but as soon as you fix a preference function for the players and assume common knowledge of rationality and this preference function among the players, you get determinacy for open and closed payoff sets. 2000 AMS Mathematics Subject Classification. 91A06 91A10 03...
متن کاملRegularity Properties and Determinacy MSc
One of the most intriguing developments of modern set theory is the investigation of two-player infinite games of perfect information. Of course, it is clear that applied game theory, as any other branch of mathematics, can be modeled in set theory. But we are talking about the converse: the use of infinite games as a tool to study fundamental set theoretic questions. When such infinite games a...
متن کامل